Node / meshtastic / Meshtastic-Android / files / feature / node / src / commonTest / kotlin / org / meshtastic / feature / node / component / NodeHopHistogramTest.kt

Displaying Raw • Download

T8b949e/*

* Copyright (c) 2026 Meshtastic LLC

*

* This program is free software: you can redistribute it and/or modify

* it under the terms of the GNU General Public License as published by

* the Free Software Foundation, either version 3 of the License, or

* (at your option) any later version.

*

* This program is distributed in the hope that it will be useful,

* but WITHOUT ANY WARRANTY; without even the implied warranty of

* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the

* GNU General Public License for more details.

*

* You should have received a copy of the GNU General Public License

* along with this program. If not, see <https://www.gnu.org/licenses/>.

*/

Tff7b72package T7ee787org.meshtastic.feature.node.component

Tff7b72import T7ee787org.meshtastic.core.model.Node

Tff7b72import T7ee787kotlin.test.Test

Tff7b72import T7ee787kotlin.test.assertEquals

T8b949e/** Tests for [hopHistogram] — the pure bucketing behind the nodes-per-hop view. */

Tff7b72class T56d364NodeHopHistogramTest Tb4b4b4{

Tff7b72private Tff7b72fun Td2a8ffnodeTb4b4b4(Te6edf3hopsTb4b4b4: Tffa657IntTb4b4b4, Te6edf3lastHeardTb4b4b4: Tffa657Int Tff7b72= T79c0ff1Te6edf3_000Tb4b4b4) Tff7b72=

Te6edf3NodeTb4b4b4(Te6edf3num Tff7b72= Te6edf3hops Tff7b72* T79c0ff1T79c0ff0T79c0ff0 Tff7b72+ Te6edf3lastHeardTb4b4b4, Te6edf3hopsAway Tff7b72= Te6edf3hopsTb4b4b4, Te6edf3lastHeard Tff7b72= Te6edf3lastHeardTb4b4b4)

Tf0883e@Test

Tff7b72fun Td2a8ffempty_input_gives_empty_listTb4b4b4(Tb4b4b4) Tb4b4b4{

Te6edf3assertEqualsTb4b4b4(Te6edf3emptyListTb4b4b4(Tb4b4b4)Tb4b4b4, Te6edf3hopHistogramTb4b4b4(Te6edf3emptyListTb4b4b4(Tb4b4b4)Tb4b4b4, Te6edf3cutoffSecs Tff7b72= Tff7b72nullTb4b4b4)Tb4b4b4)

Tb4b4b4}

Tf0883e@Test

Tff7b72fun Td2a8ffbuckets_are_contiguous_and_preserve_middle_gapsTb4b4b4(Tb4b4b4) Tb4b4b4{

Tff7b72val Te6edf3nodes Tff7b72= Te6edf3listOfTb4b4b4(Te6edf3nodeTb4b4b4(T79c0ff0Tb4b4b4)Tb4b4b4, Te6edf3nodeTb4b4b4(T79c0ff0Tb4b4b4)Tb4b4b4, Te6edf3nodeTb4b4b4(T79c0ff1Tb4b4b4)Tb4b4b4, Te6edf3nodeTb4b4b4(T79c0ff3Tb4b4b4)Tb4b4b4)

T8b949e// hop 2 has zero nodes but must still appear between 1 and 3

Te6edf3assertEqualsTb4b4b4(Te6edf3listOfTb4b4b4(T79c0ff2Tb4b4b4, T79c0ff1Tb4b4b4, T79c0ff0Tb4b4b4, T79c0ff1Tb4b4b4)Tb4b4b4, Te6edf3hopHistogramTb4b4b4(Te6edf3nodesTb4b4b4, Te6edf3cutoffSecs Tff7b72= Tff7b72nullTb4b4b4)Tb4b4b4)

Tb4b4b4}

Tf0883e@Test

Tff7b72fun Td2a8ffunknown_hops_are_excludedTb4b4b4(Tb4b4b4) Tb4b4b4{

Tff7b72val Te6edf3nodes Tff7b72= Te6edf3listOfTb4b4b4(Te6edf3nodeTb4b4b4(Tff7b72-T79c0ff1Tb4b4b4)Tb4b4b4, Te6edf3nodeTb4b4b4(T79c0ff0Tb4b4b4)Tb4b4b4, Te6edf3nodeTb4b4b4(Tff7b72-T79c0ff1Tb4b4b4)Tb4b4b4)

Te6edf3assertEqualsTb4b4b4(Te6edf3listOfTb4b4b4(T79c0ff1Tb4b4b4)Tb4b4b4, Te6edf3hopHistogramTb4b4b4(Te6edf3nodesTb4b4b4, Te6edf3cutoffSecs Tff7b72= Tff7b72nullTb4b4b4)Tb4b4b4)

Tb4b4b4}

Tf0883e@Test

Tff7b72fun Td2a8ffall_unknown_gives_empty_listTb4b4b4(Tb4b4b4) Tb4b4b4{

Te6edf3assertEqualsTb4b4b4(Te6edf3emptyListTb4b4b4(Tb4b4b4)Tb4b4b4, Te6edf3hopHistogramTb4b4b4(Te6edf3listOfTb4b4b4(Te6edf3nodeTb4b4b4(Tff7b72-T79c0ff1Tb4b4b4)Tb4b4b4, Te6edf3nodeTb4b4b4(Tff7b72-T79c0ff1Tb4b4b4)Tb4b4b4)Tb4b4b4, Te6edf3cutoffSecs Tff7b72= Tff7b72nullTb4b4b4)Tb4b4b4)

Tb4b4b4}

Tf0883e@Test

Tff7b72fun Td2a8ffcutoff_drops_nodes_heard_before_itTb4b4b4(Tb4b4b4) Tb4b4b4{

Tff7b72val Te6edf3nodes Tff7b72= Te6edf3listOfTb4b4b4(Te6edf3nodeTb4b4b4(T79c0ff0Tb4b4b4, Te6edf3lastHeard Tff7b72= T79c0ff1T79c0ff0T79c0ff0Tb4b4b4)Tb4b4b4, Te6edf3nodeTb4b4b4(T79c0ff0Tb4b4b4, Te6edf3lastHeard Tff7b72= T79c0ff5T79c0ff0T79c0ff0Tb4b4b4)Tb4b4b4, Te6edf3nodeTb4b4b4(T79c0ff1Tb4b4b4, Te6edf3lastHeard Tff7b72= T79c0ff5T79c0ff0T79c0ff0Tb4b4b4)Tb4b4b4)

T8b949e// cutoff=300 keeps only lastHeard >= 300

Te6edf3assertEqualsTb4b4b4(Te6edf3listOfTb4b4b4(T79c0ff1Tb4b4b4, T79c0ff1Tb4b4b4)Tb4b4b4, Te6edf3hopHistogramTb4b4b4(Te6edf3nodesTb4b4b4, Te6edf3cutoffSecs Tff7b72= T79c0ff3T79c0ff0T79c0ff0Tb4b4b4)Tb4b4b4)

Tb4b4b4}

Tf0883e@Test

Tff7b72fun Td2a8ffnull_cutoff_keeps_everything_regardless_of_last_heardTb4b4b4(Tb4b4b4) Tb4b4b4{

Tff7b72val Te6edf3nodes Tff7b72= Te6edf3listOfTb4b4b4(Te6edf3nodeTb4b4b4(T79c0ff0Tb4b4b4, Te6edf3lastHeard Tff7b72= T79c0ff0Tb4b4b4)Tb4b4b4, Te6edf3nodeTb4b4b4(T79c0ff0Tb4b4b4, Te6edf3lastHeard Tff7b72= T79c0ff9T79c0ff9T79c0ff9Tb4b4b4)Tb4b4b4)

Te6edf3assertEqualsTb4b4b4(Te6edf3listOfTb4b4b4(T79c0ff2Tb4b4b4)Tb4b4b4, Te6edf3hopHistogramTb4b4b4(Te6edf3nodesTb4b4b4, Te6edf3cutoffSecs Tff7b72= Tff7b72nullTb4b4b4)Tb4b4b4)

Tb4b4b4}

Tb4b4b4}